ON CAKE DIVIDING 



Olexandr Ravsky 

Abstract. Considered Steinhaus geometric game on cake dividing. 



Hugo Steinhaus in his popular book [S] considered the following game (problem 
51). Pavel and Havel are dividing a cake as follows. Pavel selects a point P and 
Havel draws a line I through the point P and gets his piece of the cake. What form 
of the cake is most advantageous for Havel and which part of the cake he obtains 
in this case? 

Now we consider the formal interpretation of the game. 

Let \x be the Lebesgue measure on the space W 1 . Let E n be a family of compacts 
of the space W 1 with non zero measure. For every point a £ M n put l a = {x £ R n : 
(x,a) > 0}. Put 

, . , . , n(An(x + i a )) 

b n = mi sup mi — . 

AeB n xE a aeR n n{A) 

Steinhaus proved that l/4<&2<l/3. 
Theorem 1. For every n holds b n = l/(n + 1). 

Proof. Let S C M. n be the regular simplex with vertices a,Q,...a n . Every point 
a £ S has an unique representation a = ^ A^ such that Aj > for every % and 

Aj = 1. Put Si = cii — S for every i. If i ^ j then Si fl Sj = {0}. Indeed suppose 
that there exist points Si, Sj £ S such that x = Oi — Sj = aj — Sj. Let Sj = Kk^k 
and sj — ^Xjkdk be the representations of the points Si and Sj. The uniquity of 
the representation of the point (a^ + Sj)/2 = (aj + Si)/2 gives that 1 + Xji = Xu. 
Thus Xu = 1, Si = Oi and x = 0. 

Put A = \jSi. Then /j(A) = (n + l)^(S). Let a £ S, a = J2 ^i a i be the 
representation of the point a and Xj = maxA^. We show that Sj C l a - Indeed 
let dj — x = fiiCLi be the representation of a point aj — x where x £ Sj. Let 
a = (ai, cij) where i ^ j. Then (x, aj) = 1 — \ij — a Y^i+j ^ — 1 — S fa — 0- Thus 
the construsted set A shows that b n < l/(n+ 1). 

Show now that b n > l/(n + 1). Consider an arbitrary set A £ B n . For every 
a £ S and < £ < l/(n + l) put A(a,e) = {x £ R n : /j(Af](x + l a )) > l/(n+l)-e}. 
Then every A(a, e) is a convex closet set and /x(A(a, e)f)A) = nj (n + 1) +e. Now fix 
an arbitrary number e > 0. Let Co, . . . , c n £ S 1 . Since > /x(A\A(ci, e)) then 
there exists a point c(e) E An f] A(ci,e). Since A is a compact then there exists 
a cluster point c of the set {c(l/m) : m £ N}. Then c E An f] A(ci, 0). Then the 
Helly Theorem implies that D{^( c 5 0) : c £ W 1 } ^ 0. Therefore b n >l/(n + 1). □ 
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